#include <unordered_set>
#include <iostream>
using namespace std;
//测试unordered_set
void test1()
{
	unordered_set<int> uset;
	for(int i = 0; i < 50; ++i)
	{
		uset.insert(rand()%20);
	}

	cout<<uset.size()<<endl;
	cout<<uset.count(15)<<endl;
}

//大数据查重：10万个整数中，去除重复，打印所有出现的整数
void test2()
{
	const int ARR_LEN = 100000;
	int arr[ARR_LEN] = {0};
	for(int i = 0; i < ARR_LEN; ++i)
	{
		arr[i] = rand()%1000 +1;
	}
	unordered_set<int> uset;
	for(int k:arr)
	{
		uset.insert(k);
	}

	for(int v: uset)
	{
		cout<<v<<"\t";
	}
	cout<<endl;

}
int main()
{
	test1();
	test2();
	return 0;
}
